কোন পরিবর্তনের প্রভাব এ মুহূর্তে সবচেয়ে বিপদজনক?

Question:

Which of the following data structures operates on a Last In, First Out (LIFO) principle?

Options:

    
• A) Queue
    
• B) Stack
    
• C) Singly Linked List
    
• D) Binary Search Tree

Correct Answer: B) Stack

Explanation:

    A Stack is an abstract data type that follows the LIFO (Last In, First Out) mechanism. In a stack, elements are added (pushed) and removed (popped) from the same end, called the top. Consequently, the most recently added element is always the first one to be removed.

Why other options are incorrect:

    
• A) Queue: Follows the FIFO (First In, First Out) principle, where the first element added is the first one removed.
    
• C) Singly Linked List: Elements can be inserted or deleted at any position (beginning, middle, or end), so it does not strictly enforce the LIFO property unless implemented specifically as a stack.
    
• D) Binary Search Tree: A non-linear, hierarchical structure organized based on key values rather than insertion order.